package hyy_2022;

/**
 * 删除有序数组中的重复项
 * 1、升序排序的数组
 * 2、原地删除重复出现的元素
 * 3、返回删除后数组的新长度,元素的相对顺序应该保持一致
 */
public class _0808_26_RemoveDuplicates {

    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if(n == 0) {
            return 0;
        }
        int fast=1,slow=1;
        while(fast < n) {
            if(nums[fast] != nums[fast-1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }

}
